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Abstract 

We prove that every countable acylindrically hyperbolic group admits a highly tran¬ 
sitive action with finite kernel. This theorem uniformly generalizes many previously 
known results and allows us to answer a question of Garion and Glassner on the exis¬ 
tence of highly transitive faithful actions of mapping class groups. It also implies that 
in various geometric and algebraic settings, the transitivity degree of an infinite group 
can only take two values, namely 1 and oo. Here by transitivity degree of a group we 
mean the supremum of transitivity degrees of its faithful permutation representations. 
Further, for any countable group G admitting a highly transitive faithful action, we 
prove the following dichotomy: Either G contains a normal subgroup isomorphic to the 
infinite alternating group or G resembles a free product from the model theoretic point 
of view. We apply this theorem to obtain new results about universal theory and mixed 
identities of acylindrically hyperbolic groups. Finally, we discuss some open problems. 
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1 Introduction 


Recall that an action of a group G on a set is k-transitive if |0| > /c and for any two 
fc-tuples of distinct elements of fi, (ai,...,afc) and {bi,...,bk), there exists g £ G such that 
gai = bi for i = The transitivity degree of a countable group G, denoted td(G), 

is the supremum of all A: G N such that G admits a /c-transitive faithful action. For finite 
groups, this notion is classical and fairly well understood. It is easy to see that td(Sn) = n, 
td(A„) = n — 2, and it is a consequence of the classification of finite simple groups that any 
finite group G other than Sn or An has td(G) < 5. Moreover, if G is not Sn, An-, or one of 
the Mathieu groups Mu, M 12 , M 23 , M 24 , then td{G) < 3 (see [T 8 ]l. 

For infinite groups, however, very little is known. For example, we do not know the 
answer to the following basic question: Does there exist an infinite countable group of 
transitivity degree k for every k G N? There are examples for k = 1,2,3, and 00, but the 
problem seems open even for A: = 4. There is also a new phenomenon, which does not occur 
in the hnite world: highly transitive actions. Recall that an action of a group is highly 
transitive if it is A;-transitive for all A: G N. We say that a group is highly transitive if it 
admits a highly transitive faithful action; it is easy to see that a countably infinite group 
is highly transitive if and only if it embeds as a dense subgroup in the infinite symmetric 
group Sym{N) endowed with the topology of pointwise convergence. Obviously td(G) = 00 
whenever G is highly transitive, but we do not know if the converse is true. Yet another 
interesting question is whether there exists a reasonable classification of highly transitive 
groups (or, more generally, groups of high transitivity degree). The main goal of this paper 
is to address these questions in certain geometric and algebraic settings. 

We begin by discussing known examples of highly transitive groups. Trivial examples 
of such groups are FSym{N) (the group of all finitary permutations of N) and the infinite 
alternating group ^R(N) (the group of all finitary permutations that act as even permu¬ 
tations on their supports). Clearly every subgroup of Sym{N) that contains Alt{N) is also 
highly transitive. A fairly elementary argument allows one to construct finitely generated 
groups of this sort; we record the following. 


Proposition 1.1 (Prop. 5.13). For every finitely generated infinite group Q, there exists a 
finitely generated group G such that FSym{fi) <\G < 5ym(N) and G/FSym{N) = Q. In 
particular, G is highly transitive. 


This proposition can be used, for instance, to construct finitely generated highly tran¬ 
sitive torsion groups by taking Q to be finitely generated and torsion. Another interesting 
particular example of this sort is the family of Houghton groups Hn, n > 2, which corre¬ 
spond to the case Q = These groups are elementary amenable and finitely presented 

for n > 3 (see Example | 6 . 6 [ ) . 

On the other hand, there are highly transitive groups of a completely different nature. 
The hrst such an example is Fn, the free group of rank n > 2. Highly transitive faithful 
actions of were constructed by McDonough [39], and it was shown by Dixon m that 
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in some sense most finitely generated subgroups of Sym{N) are free and highly transitive. 
Other known examples of highly transitive groups include fundamental groups of closed 
surfaces of genus at least 2 |35j and, more generally, non-elementary hyperbolic groups 
without non-trivial finite normal subgroups |14] . all free products of non-trivial groups 
except Z 2 * Z 2 [22l [26l |28l 02] and many other groups acting on trees [20| . Garion and 
Glassner [2T] used an interesting approach employing Tarski Monster groups constructed by 
Olshanskii |43] to show that Out{Fn) is highly transitive for n > 4. Motivated by similarity 
between Out{Fn) and mapping class groups, they ask which mapping class groups are highly 
transitive. Another question from |21j is whether Out{F 3 ) is highly transitive. 

The first main result of our paper is a theorem which simultaneously generalizes most 
results mentioned in the previous paragraph and allows us to answer the questions of Garion 
and Glassner. Recall that an isometric action of a group G on a metric space (X, d) is 
acylindrical if for all e > 0, there exist R > 0, N > 0 such that for all x, y G X with 
d{x, y) > R, there are at most N elements g G G satisfying d{x, gx) < e and d{y, gy) < e. 
For example, it is easy to show that the action of a fundamental group of a graph of groups 
with finite edge groups on the associated Bass-Serre tree is acylindrical. A group is called 
acylindrically hyperbolic if it is not virtually cyclic and admits an acylindrical action on a 
hyperbolic metric space with unbounded orbits [l9]. The class of acylindrically hyperbolic 
groups includes many examples of interest; for an extensive list we refer to [15101109108]. 

Every acylindrically hyperbolic group G has a maximal normal finite subgroup called 
the finite radical of G and denoted K{G) [15]. 

Theorem 1.2. Every countable acylindrically hyperbolic group admits a highly transitive 
action with finite kernel. In particular, every countable acylindrically hyperbolic group with 
trivial finite radical is highly transitive. 


It is well-known and easy to see that a group of transitivity degree at least 2 cannot 
have hnite normal subgroups (see Lemma 4.2 (b)). Thus the kernel of a highly transitive 
action of a countable acylindrically hyperbolic group G cannot be smaller than K{G). In 
particular, the assumption about triviality of hnite radical cannot be dropped from the 
second sentence of the theorem. 


Our proof of Theorem 1.2 is based on the notion of a small subgroup of an acylindrically 
hyperbolic group introduced in Section 2. This notion seems to be of independent interest. 


In addition, the proof of Theorem 1.2 makes use of hyperbolically embedded subgroups in¬ 
troduced in m and small cancellation theory in acylindrically hyperbolic groups developed 


m 


Here we mention just few particular cases of our theorem considered in Gorollaries 4.9 
By E,g^n,p we denote a p times punctured compact orientable surface 


4.14 and 4.19-4.23 


of genus g with n boundary components. 


Corollary 1.3. (a) Let G be a countable group hyperbolic relative to a collection of proper 

subgroups. Then G is highly transitive if and only if it is not virtually cyclic and has 
no non-trivial finite normal subgroups. 
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(b) For g,n,p G NU {0}, the mapping class group Mod(Sg^„_p) is highly transitive if and 
only if n = 0, 3g + p > 5, and {g,p) / (2,0). 

(c) (cf. pH Theorem 1]) Out{Fn) is highly transitive if and only if n>3. 

(d) Let M be a compact irreducible 3-manifold. Then tti{M) is highly transitive if and 
only if it is not virtually solvable and M is not Seifert fibered. 

(e) A right angled Artin group is highly transitive if and only if it is non-cyclic and directly 
indecomposable. 

(f) Every 1-relator group with at least 3 generators is highly transitive. 


Recall that a free product of two non-trivial groups has no non-trivial finite normal 
subgroups. Thus part (a) of Corollary 1.3 covers the case of free products considered in 
lEl as well as some results of 


]; it also covers the result about hyperbolic groups 
Parts (b) and (c) answer the questions of Garion and Glassner mentioned above. Our 
contribution to (c) is the case n = 3. 


Theorem |1.2| also allows us to show that in various geometric and algebraic settings, 
transitivity degree of an infinite group can only take two values, namely 1 and oo, and infinite 
transitivity degree is equivalent to being highly transitive. More precisely, we consider three 
conditions for a group G: 


(Cl) td(G) =oo. 

(C 2 ) G is highly transitive. 

(C 3 ) G is acylindrically hyperbolic with trivial finite radical. 


In Section 4, we show that an infinite subgroup G of a mapping class group is either 
acylindrically hyperbolic or satisfies certain algebraic conditions which imply td(G) = 1 . A 
similar result for subgroups of 3-manifold groups was obtained in HU. Combining this with 
Theorem |1.2t we obtain the following. 


Corollary 1.4 (Cor. 4.13, Cor. 4.15). Let G be an infinite subgroup of M.o(l{Tjg^n,p) for 


some g,n,p G N U { 0 } or an infinite subgroup of the fundamental group of a compact 3 - 
manifold. Then td{G) G {1,00} and conditions (Ci)-(C 3 ) are equivalent. 


A similar result can also be proved in some algebraic settings, e.g., for subgroups of 
finite graph products. Let T be a graph (without loops or multiple edges) with vertex set 
V and let {Gy}y^v be a family of groups indexed by vertices of T. The graph product of 
{Gy}y^v with respect to T, denoted r{G^}t,gy) is the quotient group of the free product 
*y£vGy by the relations [g,h] = 1 for all g G Gy, h ^ Gy whenever u and v are adjacent 
in T. Graph products simultaneously generalize free and direct products of groups. Basic 
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examples are right angled Artin and Coxeter groups, which are graph products of copies 
of Z and Z 2 , respectively. The study of graph products and their subgroups has gained 
additional importance in view of the recent breakthrough results of Agol, Haglund, Wise, 
and their co-authors, which show that many groups can be virtually embedded into right 
angled Artin groups (see miSZlET! and references therein). 


Corollary 1.5 (Cor. 4.17| ). Let G be a countably infinite subgroup of a finite graph product 
r{G^}.ugy. Suppose that G is not isomorphic to a subgroup of one of the multiples. Then 
td(G) G { 1 , 2 , 00 } and conditions (Ci)-(C 2 ,) are equivalent. If, in addition, every G 
residually finite, then td(G) G {l,oo}. 


IS 


To state our next result we need some preparation. Let Fn denote the free group of 
rank n and recall that a group G satisfies a mixed identity w = 1 for some w € G * Fn if 
every homomorphism G * Fn ^ G that is identical on G sends re to 1. We say that the 
mixed identity tc = 1 is non-trivial if tc 7 ^ 1 as an element of G* Fn. For the general theory 
of mixed identities and mixed varieties of groups we refer to We say that G is mixed 
identity free (or MIF for brevity) if it does not satisfy any non-trivial mixed identity. 


The property of being MIF is much stronger than being identity free and imposes strong 
restrictions on the algebraic structure of G. For example, if G has a non-trivial center, then 
it satisfies the non-trivial mixed identity [a,x\ = 1, where a G Z{G) \ {1}. Similarly, it is 
easy to show that an MIF group has no finite normal subgroups, is directly indecomposable, 
has infinite girth, etc. (see Proposition 5.4). Other examples of groups satisfying a non¬ 
trivial mixed identity are Thompson’s group F [55] or any subgroup of Sym{N) containing 
Alt{N) (see Theorem ] 1.6] below). 

It is also worth noting that MIF groups resemble free products from the model theoretic 
point of view. More precisely, a countable group G is MIF if and only if G and G * Fn are 
universally equivalent as G-groups for all n G N. This means that a universal first order 
sentence with constants from G holds true in G if and only if it holds true m G*Fn. Groups 
universally equivalent to G as G-groups are exactly the coordinate groups of irreducible 
algebraic varieties over G [7|. For more details we refer to Section 5 and Proposition 5.3 


In Section 5, we prove the following dichotomy for highly transitive countable groups, 
which captures the principal difference between examples provided by Proposition o and 
Theorem O 


Theorem 1.6. Let G be a highly transitive countable group. Then exactly one of the 
following two mutually exclusive conditions holds. 


(a) G contains a normal subgroup isomorphic to Alt{N). 

(b) G is MIF (equivalently, G and G* Fn are universally equivalent as G-groups for every 
n G NJ. 


It is known that infinite normal subgroups of acylindrically hyperbolic groups are also 
acylindrically hyperbolic and hence cannot be torsion |49) . Thus condition (a) from Theorem 
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1.6 cannot hold if G is acylindrically hyperbolic. Combining this with Theorem 1.2 we obtain 
the following. 


Corollary 1.7 (Cor. 5.10). Let G be an acylindrically hyperbolic group with trivial finite 
radical. Then G is MIF. 


Clearly G is not MIF whenever K{G) 7 ^ {1}. In the particular case of non-cyclic torsion 
free hyperbolic groups, the above corollary was proved in [ 2 ] by different methods. 

Theorem 1.2 and Theorem 1.6 are summarized in Fig. Here by ATLP we denote the 
class of acylindrically hyperbolic groups with trivial finite radical. In Section 5 we show 
that all inclusions are proper. We mention two examples. 


Proposition 1.8 (Cor. 5.12, Cor. 5.17). (a) The group G = {a,bfi \ a = [a,t] = 1) 


is highly transitive and MIF, but not acylindrically hyperbolic. 

(b) There exist finitely generated MIF groups of transitivity degree 1. 

The paper is organized as follows: In Section 2 we review properties of acylindrically 
hyperbolic groups and hyperbolically embedded subgroups necessary for the proof of The¬ 
orem 1.2 In Section 3 we prove Theorem 1.2 and in Section 4 we apply this theorem to 


various classes of groups to obtain Corollaries 1.3 1.5, In Section 5 we study the relationship 
between mixed identities and highly transitive actions and prove Theorem |1.6[ Some open 
questions and relevant examples are discussed in Section 6 . 


Acknowledgments. We would like to thank Ilya Kapovich, Olga Kharlampovich, and 
Alexander Olshanskii for helpful discussions of various topics related to this paper. We are 
especially grateful to Dan Margalit for answering our numerous questions on mapping class 
groups. The second author was supported by the NSF grant DMS-1308961. 
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2 Preliminaries on acylindrically hyperbolic groups 


2.1. Generating alphabets and Cayley graphs. When dealing with relative presen¬ 
tations of groups, we often need to represent the same element of a group G by several 
distinct generators. Thus, instead of a generating set of G, it is more convenient to work 
with an alphabet A given together with a (not necessarily injective) map a: A ^ G such 
that a{A) generates G. We begin by formalizing this approach. 

Let .4, be a set, which we refer to as an alphabet. Let G be a group and \et a: A ^ G 
be a (not necessarily injective) map. We say that G is generated by A (or ^ is a generating 
alphabet of G) if G is generated by a{A). Note that a generating set X C G can be 
considered as a generating alphabet with the obvious map a: X —)• G. 

By the Cayley graph of G with respect to a generating alphabet A, denoted r(G, ^), 
we mean a graph with vertex set G and the set of edges defined as follows. For every a € A 
and every g G G, there is an oriented edge {g,ga{a)) in r(G,.4.) labelled by a. Given a 
(combinatorial) path p in r(G, .4), we denote by Lab(p) its label. Note that if a is not 
injective, r(G, .4) may have multiple edges. Of course, the identity map on G induces an 
isometry between vertex sets of the graphs r(G,.4) and r(G, a(.4)). Thus we only need to 
distinguish between r(G, .4) and r(G,a(.4)) when dealing with labels; in all purely metric 
considerations we do not need generating alphabets and can simply work with generating 
sets. 

Given a generating set X oi G and an element g G G, let \g\x denote the word length 
of g with respect to X, that is the length of a shortest word in X^^ that represents g. For 
g,h G G, we define dx{g, h) = \g~^h\x- Finally, let 

Bx{n) = {g gG \ \g\x < n}. 

2.2. Hyperbolically embedded subgroups. The typical situation when we apply the 
language described above is the following. Suppose that we have a group G, a subgroup H 
of G, and a subset X <G G such that X and H together generate G. We think of X and H 
as abstract sets and consider the disjoint union 

A = XUH, (1) 

and the map a: A ^ G induced by the obvious maps X —)■ G and H ^ G. By abuse 
of notation, we do not distinguish bretween subsets X and H of G and their preimages in 
A. This will not create any problems since the restrictions of a on X and H are injective. 
Note, however, that a is not necessarily injective. Indeed if X and subgroup H intersect in 
G, then every element of H r\ X C G will have at least two preimages in A', one in X and 
another in H (since we use disjoint union in Q). 

Convention 2.1. Henceforth we always assume that generating sets and relative generating 
sets are symmetric. That is, if x G X, then x~^ G X. In particular, every element of G can 
be represented by a word in X \J H. 
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In these settings, we consider the Cayley graphs r(G, XUH) and T{H, H) and naturally 
think of the latter as a subgraph of the former. We introduce a relative metric d: H x H ^ 
[0,+oo] as follows. We say that a path p in T{G,X U H) is admissible if it contains no 
edges of Let d{h,k) be the length of a shortest admissible path in r(G, X U H) 

that connects h to k. If no such a path exists, we set d(/i, k) = oo. Clearly d satisfies the 
triangle inequality, where addition is extended to [ 0 , +oo] in the natural way. 

Definition 2.2. A subgroup Lf of G is hyperbolically embedded in G with respect to a subset 
X C G, denoted H {G,X), if the following conditions hold. 

(a) The group G is generated by X together with H and the Cayley graph T{G,X U H) 
is hyperbolic. 

(b) Any ball (of finite radius) in H with respect to the metric d contains hnitely many 
elements. 

Further we say that H is hyperbolically embedded in G and write H G d H {G,X) 
for some X G. 

Hyperbolically embedded subgroups were introduced and studied in m as a general- 
izaton of relatively hyperbolic groups; indeed, G is hyperbolic relative to H if and only if 
H {G,X) with |A| < oo |15l Proposition 4.28]. The following lemma is a particular 
case of this result. 

Lemma 2.3. For any group G, G {G * (t), {t}). 

In the next two lemmas, we let G be a group and H a subgroup of G. 

The following is a particular case of m Proposition 4.35]. 

Lemma 2.4. Suppose that H iG,X) for some A C G and there is a subset Y F H 
and a subgroup K Then K {G,X UT). 

Given a group G, a subgroup H < G, and g £ G,we denote by the conjugate g~^Hg. 
Lemma 2.5. f75l Proposition 2.8] If H G, then for all g £ G\H, \H D H^\ < oo. 

2.3. Acylindrically hyperbolic groups. Recall that an isometric action of a group G 
on a metric space S is acylindrical if for every e > 0, there exist R,N > 0 such that for 
every two points x, y with d(x, y) > R, there are at most N elements g £ G satisfying 

d{x,gx)<e and d{y,gy)<e. 

Given a group G acting on a hyperbolic space 5, an element <7 G G is called loxodromic 
if the map Z —)• 5 defined by n 1 —>■ g^s is a quasi-isometry for some (equivalently, any) s £ S. 


Every loxodromic element g (z G has exactly 2 limit points on the Gromov boundary 
dS. Loxodromic elements g,h ^ G are called independent if the sets { 5 ^“} and are 

disjoint. 

We will often use the following. 

Theorem 2.6 l |49l Theorem 1.1]). Let G be a group acting acylindrically on a hyperbolic 
space. Then exactly one of the following three conditions holds. 

(a) G is elliptic. 

(b) G contains a loxodromic element g such that \G : {g)\ < 00 . 

(c) G contains infinitely many loxodromic elements that are independent (i.e., have dis¬ 
joint limit sets on the boundary). 

Definition 2.7. A group G is called acylindrically hyperbolic if it admits a non-elementary 
acylindrical action on a hyperbolic space. 

In the case of acylindrical actions on hyperbolic spaces being non-elementary is equiv¬ 
alent to the action having unbounded orbits and G being not virtually cyclic by theorem 

ESI 

It is easy to see from the dehnition that for every group G we have G G and K G 
for every hnite subgroup K of G. Following US], we call a hyperbolically embedded subgroup 
H G non-degenerate if H is infinite and H ^ G. 

The next result is a part of |49l Theorem 2.2]. In particular, it allows us to apply all 
results from m concerning groups with non-degenerate hyperbolically embedded subgroups 
to acylindrically hyperbolic groups. 

Theorem 2.8. A group G is acylindrically hyperbolic if and only if G contains a non¬ 
degenerate hyperbolically embedded subgroup. 

If G is acylindrically hyperbolic, then G has a unique, maximal finite normal subgroup 
K{G) called the finite radical of G [l5l Theorem 6.14]. 

Lemma 2.9. Let G be acylindrically hyperbolic. Then G/K{G) is acylindrically hy¬ 
perbolic and has trivial finite radical. 

2.4. Small subgroups in acylindrically hyperbolic groups. Given a group G and a 
generating set (or an alphabet) A, we say that the Cayley graph r(G,.4.) is acylindrical if 
so is the action of G on r(G,.4.). A hyperbolic space S is called non-elementary if \dS\ > 2 , 
where dS denotes the Gromov boundary of S. 

Definition 2.10. We call a subgroup H oi a group G small in G (or just small if G is 
understood) if there exists a generating set X of G such that H C. X and r(G, X) is 
hyperbolic, non-elementary, and acylindrical. 
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Note that every group containing small subgroups is acylindrically hyperbolic. 

Lemma 2.11. Assume that a group G is acylindrically hyperbolic and K{G) = {1}. Then 
for every small subgroup H <G, the action of G on the coset space G/H is faithful. 


Proof Let N denote the kernel of the action of G on G/H. Let X be a generating set 
of G such that H C X and r(G, X) is acylindrical, hyperbolic, and non-elementary. Note 
that N acts elliptically on r(G, X) as N < H T X. Recall that for every acylindrical 
non-elementary action of a group on a hyperbolic space, every normal elliptic subgroup is 
finite [491 Lemma 7.2]. Applying this to the group N acting on r(G,X), we obtain that 
N < K{G) and consequently X = {1}. □ 


The proof of Theorem 1.2 will make use of one particular example of small subgroups. 
Recall that given a generating set X of a group G, | • |x and djv denote the corresponding 
word length and metric on G, respectively. 


Proposition 2.12. Let G be a group, F a subgroup of G, X a subset of G such that 
F {G,X). Suppose that a subgroup H < G is generated by a subset Z such that 

sup \z\x < oo 

zGZ 

and 

dz{hi, h2) < Kdxurihi, h2) 

for all /ii,/i2 G H. Then H is small. Moreover, for every subgroup S < G that properly 
contains F, there exists a subset Y C G such that r(G, T) is hyperbolic and acylindrical, 
H CY, and the action of S on T{G,Y) is non-elementary. 


The proof can be easily extracted from [39]. In order to make our paper self-contained, 
we recall necessary definitions and results from |49j . 

Let .4. = XUT and let p be a (combinatorial) path in r(G,^). A non-trivial subpath q 
of p is called an F-component if Lab(g) is a word in the alphabet F and q is not contained 
in any bigger subpath of p with this property. If q is an T-component of p and a,b are 
endpoints of q, then all vertices of q belong to the same coset aF = bF] in this case we say 
that p penetrates aF and call the number d(l, o“^5) the depth of the penetration. Given two 
elements f,g £ G, we say that a coset aF is {f, g; D)-separating if there exists a geodesic 
p from / to p in r(G, .4,) such that p penetrates aF and the depth of the penetration is 
greater than D. 

The term “separating” is justified by the following result, which is a simplification of 
|39l Lemma 4.5]. 

Lemma 2.13. Let G be a group, F a subgroup of G, X a subset of G such that F 
(G, X). Then for any constants p, and b, there exists G = G{p,b) such that the following 
holds. Let f,g £ G and let aF be an {f,g;G)-separating coset. Then every {p,b)-quasi¬ 
geodesic in r(G, X U F) that connects f to g penetrates aF. 
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It is observed in |1S] that if F {G,X), then the Cayley graph T{G,X U H) is 
not necessarily acylindrical. However, the following lemma holds true. Its first claim is a 
particular case of Theorem 5.4 in |49j : the second claim is not stated in that theorem itself, 
but is obvious from its proof. 

Lemma 2.14. Let G be a group, F a subgroup of G, X a subset of G such that F 
{G,X). Then there exists a set Y D X such that F {G,Y) and r(G, T U F) is 
acylindrical. More precisely, given a constant D > 0, let Y = Y(D) denote the set of all 
elements y G G such that the set of all (1, y, D)-separating cosets is empty. Then for every 
large enough D, the set Y satisfies the above requirements. 


We are now ready to prove Proposition 2.12 


Proof. Let M = sup^g^ \z\x- For every element h G H, let ph be a shortest path in 
r(G, XnF[) connecting 1 to /i such that Lab(p/i) is a word in the alphabet X. In particular, 
Ph does not penetrate any left coset of F. It is straightforward to check that ph is (/r, b)- 
quasi-geodesic for some ju and b that only depend on K and M (in fact, we can take /r = KM 
and b = 2KM‘^). 


Let I? be a constant such that the conclusion of Lemma 2.14 holds and D > Cifi,b), 
where G{p., b) is given by Lemma 2.13, Then for any h G H, there are no (1, h] T>)-separating 
cosets. Therefore, the set Y = Yq defined in Lemma 2.14 contains H. By Lemma 2.14 
r(G, y U F) is acylindrical. 


It remains to show that the action of S on r(G, Y UF) is non-elementary. By Theorem 
2.6, it suffices to show that S has unbounded orbits and is not virtually cyclic. Let a G S\F. 
By |15[ Corollary 6.12], there exists f G F such that af is loxodromic with respect to the 
action on r(G, Y U F). Since af G S, we obtain that the orbits of S are unbounded. 
Finally assume that S is elementary. Since F is infinite, it must be of finite index in S. In 
particular, F contains an infinite subgroup N such that N <\ S. Then for every a G S, we 
obtain \F°‘ n T| > |A^| = oo which contradicts Lemma 2.5 if a ^ T. Thus the action of S 
on r(G, Y \J F) is non-elementary. □ 


3 Highly transitive actions of acylindrically hyperbolic 
groups 


3.1. Outline of the proof. The goal of this section is to prove Theorem 
with a brief sketch of the proof. 


1.2 


We begin 


We first note that by Lemma [2.9t it suffices to deal with the case of trivial finite radical. 
Assuming K{G) = {1}, we will construct a subgroup H^o < G such that the action of G 
on the left cosets of will be highly transitive. will be defined as the union of a 
sequence of subgroups 

Hi<H2< ... 
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Given Hi and two tuples of pairwise distinct cosets {aiHi,akHi) and ihiHi,bkHi), we 
define by choosing an element Qi & G and setting 

— {Hi,b^ giCii, ...^bj^ 9i^k)- ( 2 ) 


Then clearly gittjHi^i = bjHi^i, so after enumerating all tuples of elements of G and 
repeating this process inductively we will get that the action of G on the set n of left cosets 
of Hoc is highly transitive, provided |n| = oo. To the best of our knowledge, this natural 


in the particular case when G is hyperbolic. 


construction first appeared in |1] . It was also used by Chaynikov HH to prove Theorem|1.2 


The main difficulty is to ensure that that the action of G on is faithful. Note that if the 
elements gi is not chosen carefully, then we are likely get Hoo = G. In Chainikov’s paper m, 
the proof of faithfulness of the action is built on the well-developed theory of quasi-convex 
subgroups of hyperbolic groups. Currently there is no analogue of this theory in the more 
general context of acylindrically hyperbolic groups, so we choose another approach based 
on the notion of a small subgroup introduced in the previous section and small cancellation 
theory in acylindrically hyperbolic groups developed in [32]. 


More precisely, we prove in Lemma 3.1 that if Hi is small for some i, then by choosing 
the element gi carefully (small cancellation theory is employed here) one can ensure that 
the subgroup Llj+i defined by ([^ is still small. In addition, we show that is B is any 
finite subset of G disjoint from Hi, we can keep it disjoint from Llj+i. Recall also that the 
action of G on the space of left cosets G/H is faithful whenever LI is a small subgroup and 
K{G) = {1} (Lemma 2.11). These results allow us to iterate the above construction in such 
a way that the resulting action of G on G/H^q is faithful. 


3.2. The inductive step. The main goal of this subsection is to prove the following 
proposition, which takes care of the inductive step in the proof of Theorem |1.2[ Given a 
group G, a subgroup H, and two collections of elements a = (oi, ...,ak) and (6i, ...,6fc) of 
G, we say that the triple (a, b, H) is admissible if 

aiH 7 ^ ajH and biH / bjH (3) 

for six 1 < i < j < k. 

Proposition 3.1. Let G be a group, H a small subgroup of G, d = (ai,..., ak) and b = 
(6i ,... ,bk) elements of G^. Assume that the triple {d,b,H) is admissible. Let also B G 
be a finite subset disjoint from H. Then there exists g ^ G and a subgroup K < G such that 

(a) H <K. 

(b) K is small in G. 

(c) goiK = biK for all 1 < i < k. 
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(d) Kr\B = %. 

We first recall some well-known results and terminology concerning free products. 

Theorem 3.2. fSR Chapt IV, Theorem 1.2] Let Gi, G 2 he arbitrary groups. Each element 
of a free product Gi * G 2 can be uniquely expressed as 5152 •■•fl'n where n > 0, each gi is a 
non-trivial element of one of the factors and successive elements gigi+i belong to different 
factors. 

The expression gig 2 ...gn as in the above theorem representing an element g € Gi * 
G 2 is called the normal form of the element g. The following corollary is an immediate 
consequence of the uniqueness of normal forms. 

Corollary 3.3. Let g ^ Gi * G 2 and let Si he a generating set for Gi. Let gig 2 ---gn be the 
normal form for g, where gi G Gj^. Then 


bISiUSz = X] \Si\Sji- 

i=l 

In particular, the embeddings of metric spaces {Gi,dsf) ^ (Gi *G 2 ,d 5 iuS 2 ) isometric. 

Lemma 3.4. Let G be a group with a generating set A, H a subgroup ofG such that H C. A. 
Let a = (ai,...,afc), b = {bi,...,bk) be elements of G^. Assume that the triple {d,b,H) is 
admissible and let P = G * {t), 

L = {H, bf^tai ,..., bf^tak) < P, 


and 

Z = HU {bf^tai,..., bf^tak} U {af^t~^bi, ..., af^t~^bk}. 

Then L (1 G = H and the natural map {L, dz) —>• {P, d^iuft}) *'5 Lipschitz. 

Proof. First, ii h € H \ {!}, then \h\z = |^Uu{t} = 1- Assume now that h € L \ H. Let 

Tj = bf^tOi 

for 1 < i < k and let VF be a minimal word in Z representing h. Then 

W = hir]]...hmrl]fhm+i 

for some m > 1, where each hj is a (possibly trivial) element of H and £j G {il}- Then 
\h\z = ||kF|| = \hi\z + "m,, and note that each \hi\z G { 0 , 1}. Let gj = ujhjVj, where 

j ^ii—i if 1 — f 

^7 = S 

\^_1 ifej-i = -l 
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for 2 < j < m + 1 and 

.-\K = i 

if ^3 = -1 

for 1 < j < m. We also define ui = Um+i = 1. Then 

h = gifK..gmt^'^gm+i- (4) 


We show now that consecutive t-letters in this expression do not cancel, which means that 
@ becomes a normal form for h in the free product G * {t) after possibly removing the 
trivial gj and combining adjacent powers of t. Suppose for some 2 < j < m, £j-i = 1 and 
Ej = —1. Then gj = ai._^hja~^. If ij-i 7 ^ ij, then gj / 1 since ai._^H ^ ai-H. If = ij, 
then hj 7 ^ 1, for otherwise Tj-i and rj would freely cancel in the word W. Hence gj 7 ^ 1 
since it is a conjugate of hj in this case. By a similar argument, it follows that if Ej-i = —1 
and Ej = 1, then gj 7 ^ 1 . Thus, if gj = 1, then Ej-i = Ej and hence the corresponding 
t-letters cannot cancel with each other. 


Since the normal form for h contains at least one t-letter. Theorem 3.2 gives that h ^ G 
and hence L r\ G = H. Furthermore, by Corollary |3.3t 


m+1 

\h\Ayj{t}='^\93\A + m>m. (5) 


Since each \hj\z G {0,1}, it follows that 

m+l 

\h\z= '^\hj\z + m<2>m< 3|/i|_4u{t}- 
i=i 


□ 

By definition, a group is acylindrically hyperbolic if it admits a non-elementary acylin- 
drical action on some hyperbolic metric space. In [39] it is shown that an acylindrically 
hyperbolical group G always has such an action on a hyperbolic space of the form r(G, H) 
where H is a generating set of G. 

Definition 3.5. Let H be a generating set of G such that r(G, A) is hyperbolic and acylin- 
drical. A subgroup 5 < G is called suitable with respect to A if the action of S on r(G, A) 
is non-elementary and S does not normalize any non-trivial finite subgroup of G. 

The following is a modification of m Theorem 7.1]; note that condition (a) is a simpli¬ 
fication of |32l Theorem 7.1 (d)] and condition (b) is an immediate consequence of the proof 
of [32L Theorem 7.1]. Recall that Ba{N) denotes the ball of radius in G with respect to 
the metric dA- 
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Theorem 3.6. Let A he a generating set of G such that r(G', A) is hyperbolic and acylin- 
drical, and let S < G he suitable with respect to A. Let N G N and t G G. Then there exists 
a group G and a surjective homomorphism G ^ G such that 

(a) There exists a generating set A of G such that 'y{A) C A and r(G, A) is hyperbolic, 
acylindrical, and non-elementary. 

(b) 7 \ba{n) is injective. 

(c) G = G/{{t~^w)) for some w G S. In particular, 'y{t) G 7(5'). 


We are now ready to prove the main result of this subsection. 


Proof of Proposition 3.1. Since H is small, there exists a generating set X C. G such that 


Hex and r(G, X) is hyperbolic, acylindrical, and non-elementary. By Theorem 2.6 there 
exists g G G loxodromic with respect to the action on r(G, X). Then E{g) {G, X) l [32l 


Corollary 3.16]) and hence E{g) {P^X U {t}) by Lemma 2.3 and Lemma |2. 4 

Let A = X e E{g) and let P, L, and Z be as in Lemma |3.4 
with respect to the metric d 




By Lemmas 3.4 and 


2.12 


Obviously Z is bounded 
applied to the group P, 
hyperbolically embedded subgroup E = E(g), generating set XU{t}, and subgroups S = G 
and H = L, we can chose a generating set T of P such that L CY, T{P, Y) is acylindrical, 
hyperbolic, and the action of G on r(P, Y) is non-elementary. 

Since K{G) = {1}, G does not normalize any non-trivial finite normal subgroup of P 
and hence G is suitable with respect to Y. Since B is finite, we can choose N G H such 
that B C By{N). Applying Theorem 3.6 gives a group P and a surjective homomorphism 
7 : P ^ P. By condition (c) of Theorem 3.6 and the obvious Tietze transformation, P = G. 
In particular, the composition of the natural embedding G ^ P and 7 is the identity map 
on G. Let g = 'y{t) and K = 7 (L). Since H < L, H = 7 (P) < 7 (L) = K. By construction 
bf^tai G L for 1 < i < fc, so the dehnition of g and K gives that gayK = hyK for 1 <i <k. 
Since L e Y, K Gj 7 (T) and condition (a) of Theorem 3.6 gives that K is small in G. 

Finally, 


Since BCG and B is disjoint from H, B is also disjoint from L by Lemma 3.4 


LU B e By{N), so condition (c) of Theorem 3.6 gives that B n K = 


□ 


3.3. Proof of Theorem |l.2[ Below we employ the standard notation x^ = y ^xy for 
elements x, y of a group. 


Proof. By Lemma 2.9 it suffices to prove the theorem in the case K{G) = {1}. Let 


lJ(G'=xG'^) = {(ai,5i),(a2,62),...}. 

k=l 
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If Ui = (ai,Ofc), bi = ( 6 i, bk), and g G G, we write gaH = bH to mean gaiH = biH for 
all 1 < i < A:. We also enumerate all elements of G: 

G = { 1 , 51 , 52 , • • 

We will construct a sequence of subgroups Hq < Hi < ... oi G and a sequence of 
elements ui, U 2 , • • • of G such that the following conditions hold for every i G N. 

(a) Hi is small in G. 

(b) For each 1 < j < i, we have 5 J'’ ^ Hi. 

(c) If i > 0 and the triple {ai,bi,Hi) is admissible, then there exists U G G such that 

tiCiiHi — biHi. 


We proceed by induction. Set Hq = { 1 }. Assume now that we have already constructed 
subgroups Hi < ... < Hi satisfying (a)-(c) for some 1 > 0 . 

The action of G on the coset space G/Hi is faithful by (a) and Lemma 2.11 Hence 
there exists Uj+i G G such that g^^i ^ Hi. Let 

H = {5r,...,<7r;r}- 


Note that B is disjoint from Hi by part (b) of the inductive assumption and the choice of 
^ 2+1 ■ 


Let Uj+i = (ai,...,afc) and = {bi,...,bk). If the triple (oj+i, Lfj) is not admis¬ 
sible, we set Hi^i = Hi. All inductive assumptions obviously hold in this case. Henceforth 
we assume that (oj+i, LTj) is admissible. Then we can apply Proposition 


3.1 


to the 

small subgroup H = Hi and let LAj+i = K. Conditions (a)-(c) for FAj+i follow immediately 
from the proposition. 


Let Hoc = \J^i Hi, and let H = G/H^ denote the corresponding coset space. We 
first notice that the action of G on H is faithful. Indeed assume that some element gj acts 
trivially. Then all conjugates of gj by elements of G belong to LAqo- In particular, g^^ G H^o 
and hence g^^ G Hi for all sufficiently large i. However this contradicts (b). 

Further, for any two collections of pairwise distinct cosets oiFToo) •••) Ofc-fAoo and 
biHoo, ...jb^Hoo, there exists i such that a* = (ai,..., oa,), bi = {bi, ...,bk). Since Hi < ^ 00 , 
the triple {ai,bi,Hi) is admissible. Then by (c) we have UajHi = bjHi for all 1 < 5 < A;, 
which obviously implies tiUjHoo = bjH^. Thus the action of G on H is highly transitive. □ 


4 Transitivity degrees of mapping class groups, 3-manifold 
groups, and graph products 

4 . 1 . Preliminaries on permutation groups. We begin by reviewing some basic con¬ 
cepts and facts about multiply transitive groups used in this section. For more details we 
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refer the reader to [IHIIIH]. 

By “countable” we mean finite or countably infinite. Let denote a countable set and 
let Sym{Q) denote the symmetric group on ff. We will also use the notation Sym{N) for 
the symmetric group on a countable infinite set. A permutation group G < Sym{Q) is 
k-transitive if the action of G on Q is /c-transitive; G is primitive if it is transitive and does 
not preserve any non-trivial equivalence relation (or partition) on ff. Here an equivalence 
relation on is called trivial, if it is equality or if all elements of are equivalent. 

In the following two lemmas, we collect some well-known properties of primitive and 
2-transitive groups which will be used many times throughout this section. Since the proofs 
are short and fairly elementary, we provide them for convenience of the reader. 

Lemma 4.1. Let G < Sym{Ll) be a primitive permutation group. 

(a) Every non-trivial normal subgroup of G is transitive. In particular, if G is infinite 
then it has no non-trivial finite normal subgroups. 

(b) For every uj £ Q, Stabcieo) is a maximal subgroup of G. 

Proof. Let G be primitive and N < G. The collection of A"-orbits defines a G-invariant 
partition of fl, hence by primitivity this partition is trivial. This means that either N acts 
transitively on H or = {!}. Further, let Stabcioj) < K < G. Then the G-translates of the 
orbit Klo form a G-invariant partition of H. By primitivity either Ku = {a;} or Ku = H. 
In the former case we have K = Stabciuj); in the latter case G = KStabcita) = K. □ 

Recall that a group G has infinite conjugacy classes, abbreviated ICC, if every nontrivial 
conjugacy class of G is infinite. Note that ICC groups cannot have non-trivial center or 
non-trivial finite normal subgroups. 

Lemma 4.2. Let G < Sym{Il) be a 2-transitive permutation group. 

(a) G is primitive. 

(b) If G is infinite, then it is ICC. 

Proof. Part (a) is obvious. To prove (b), let g G G \ {1} and let a;o,a;i,... be distinct 
elements of LI. (Note that LI is infinite since so is G.) Let also a be an element of LI 
such that g~^{a) / a. Since G is 2-transitive, for all j > 1 there exists Xj £ G such that 
Xj(iVo) = g~^o' and Xj{u}j) = a. Then x~^gxj{uJo) = a;j,which means that g^^,g^‘^,... are all 
distinct conjugates of g. Hence G is ICC. 

□ 

The next lemma is also quite elementary. It will be used to bound transitivity degree 
of various groups from above. 
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Lemma 4.3. Let P < Sym{Ll) be an infinite primitive permutation group, T a transitive 
subgroup of P, and R a non-trivial normal subgroup of P. Suppose that [T,R] = 1. Then 
R is an infinite minimal normal subgroup of P. 


Proof Let Rq be a non-trivial subgroup of R such that Ro <\ P. Consider any r G R and fix 
some w G n. By part (a) of Lemma 4.1, Rq is transitive. Hence there exists tq G Rq such 
that ro(a;) = r{(jj). That is, s{u) = a; for s = r“^ro. Since T is transitive, for every a G Ll 
there is t G T such that a = tuj. Since [T, i2] = 1 we obtain 

s(a) = st{uj) = ts{uj) = t{uj) = a. 


Thus s fixes Ll pointwise, i.e. 
every r G R, we obtain Rq = 


, s = 1, which in turn implies r = rQ G Rq. As this is true for 
R. It remains to note that R is infinite by Lemma 4.1 (a). □ 


Definition 4.4. We say that a group G is product-like if G contains non-trivial normal 
subgroups A, B such that \Ari B\ = 1. 


The term “product-like” reflects the fact that such groups often occur as subgroups of 
direct products having non-trivial intersections with multiples. 

A group G is said to virtually have some property V if a, finite index subgroup of G has 

V. 

Corollary 4.5. Let G be a countably infinite virtually product-like residually finite group. 
Then td(G) = 1. 


Proof. Suppose that there exists a faithful, 2-transitive action of G on a set 11. By our 
assumption, G contains a finite index subgroup Go and non-trivial subgroups A, B <\ Gq 
such that \Ar\ B\ = 1. By |18l Theorem 7.2D], a finite index subgroup in an infinite 
2-transitive permutation group is primitive. Thus Gq acts primitively on Ll. By Lemma 
|4.1| (a), B is transitive. As A and B are normal in Gq, we have [A,H] < A Cl B = {1}. 


Applying Lemma 4.3 for P = Gq, R = A, and B = T, we obtain that A is an infinite minimal 
normal subgroup of Gq- However existence of such a subgroup obviously contradicts residual 
finiteness of Gq. □ 


Note that there are many 2-transitive solvable groups (e.g., affine groups of fields, see the 
discussion of affine groups after Question 6.1). However, such groups cannot be residually 
finite. 


Corollary 4.6. Let G be an infinite residually finite virtually solvable group. Then td(G) = 

1 . 


Proof. Let Gq be a solvable normal subgroup of G of finite index and let A be the maximal 
abelian normal subgroup of Gq. Since Gq is solvable A {1}. Since A is characteristic in 
Go, it is normal in G. Assume that G acts faithfully and 2-transitively on an infinite set 
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fi. Then A is transitive by Lemma 4.1 (a). Since A is abelian, we can apply Lemma 4.3 


to P = G and R = T = A. As above, we conclude that A is an infinite minimal normal 
subgroup of G, which contradicts residual finiteness of G. □ 


4.2. Mapping class groups Our main reference for mapping class groups is [T9|. We 
review some basic definitions and necessary facts below. 

Given g,n,p G N U {0}, let S = '^g,n,p be a p times punctured compact, connected, 
orientable surface of genus g with n boundary components. We also write for 
By the the mapping class group of S, denoted Mod(S'), we mean the group of isotopy classes 
of orientation preserving homeomorphisms of S; both homeomorphisms and isotopies are 
required to restrict to the identity on dS (however we do allow homeomorphisms to permute 
the punctures). 

Given some S = P‘g,n,p with n / 0, we can glue a once punctured closed disc to each 
boundary component of S. Let S' = be the resulting surface. Assume, in addition, 

that S is not a disc nor an annulus. Then there is a capping homomorphism k: Mod(S') —)• 
Mod (S’') whose kernel is generated by Dehn twists corresponding to components of dS |19( 
Sections 3.6.1, 3.6.2]. Recall that a Dehn twist Ta around a curve a commutes with every 
/ G Mod(S') fixing a. In particular, this implies that Ker{K) is a central subgroup of 
Mod(.S). 

We say that a surface S = S^^p is exceptional if 3^ + p < 4. Thus exceptional surfaces 
are spheres with at most 4 punctures and tori with at most 1 puncture. The following is a 
complete list of mapping class groups of exceptional surfaces (see [T9l Chapter 2]): 

Mod(Si,o) = Mod(Si,i) = 5L(2,Z), 

Mod(5o,o) = Mod(5o,i) = {1}, 

and 


Mod(So, 2 ) = ^ 2 , Mod(So,3) = ^3, Mod(So,4) = {^2 x Z 2 ) x PGL{2, Z). 

Mapping class groups of non-exceptional surfaces are acylindrically hyperbolic since 
they act acylindrically on the corresponding curve complexes, which are hyperbolic [371E]; 
mapping class groups of exceptional surfaces are either finite or non-virtually cyclic and 
hyperbolic. Hence we obtain the following (see Section 8 of |49j 1. 

Lemma 4.7. Mod(Sp^p) is acylindrically hyperbolic for all {g,p) ^ {(0,0), (0,1), (0, 2), (0, 3)}. 

Thus to describe highly transitive mapping class groups we need to know which mapping 
class groups contain non-trivial finite normal subgroups. The following lemma is probably 
known to specialists. However we were unable to find a reference, so we prove it here. The 
idea of the proof was suggested by Dan Margalit. 
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Lemma 4.8. If 3g + p > 5 and {g,p) / (2,0), then Mod(Sg^p) has no non-trivial finite 
normal subgroups. 

Proof. For basic properties of Dehn twists used in this proof we refer to m Chapter 3]. 

Recall also that under our assumptions the action of Mod(Sg_p) on the curve complex is 

faithful [9l mi • 

Assume that an element / G Mod(Sg^p) belongs to a hnite normal subgroup N and let 
c be an essential simple closed curve on P‘g,p. By the classification of subgroups generated 
by two distinct Dehn twists (see m p. 86]), the subgroup H = is isomorphic to 

one of the groups Z, 1?, or the free group of rank 2. Note that H = {1} since neither 

of the groups from the above list has torsion. On the other hand, [T^,f] = fTfi'^f~^ = 
^ H D N since N is normal. Therefore [T^, /] = 1, which implies that /(c) = c (see 
na Section 3.3]). Since this is true for every essential simple closed curve c, / acts trivially 
on the curve complex of and consequently / = 1. □ 

Corollary 4.9. Mod(Sg^n,p) admits a highly transitive faithful action on a countably infinite 
set if and only if n = 0, 3g + p > 5, and {g,p) (2,0). 


Proof. Let G = Mod(Sp^„^p). If n / 0, then either G is trivial (if P‘g,n,p is a closed disk or a 
closed annulus) or has a non-trivial central subgroup (the kernel of the capping homomor¬ 
phism) and hence td(G) = 1. Similarly td(G) = 1 if {g,p) = (2,0) since Z{G) = Z2 in this 
case. Further if n = 0 and 'P‘g,n,p is exceptional, then G is either trivial or has a non-trivial 
finite normal subgroup, so it cannot have a highly transitive faithful action on a countably 
inhnite set again. In all remaining cases, G is acylindrically hyperbolic and has trivial finite 
radical by the previous lemma, so the result follows from Theorem 1.2 □ 


Let us now discuss subgroups of mapping class groups. The following observation will 
be used several times. 

Remark 4.10. Let S = P‘g,n,p- By gluing to every boundary component of S, we obtain 
an embedding Mod(S') —>■ Mod(Sp_|_„^p). Thus, if we want if we want to prove certain claim 
for subgroups of Mod(Sp_„^p), it suffices to prove it for n = 0. 

Lemma 4.11. Let G < Mod(Sg^„^p). Assume that G is non-trivial and ICC. Then G is 
either virtually product-like or acylindrically hyperbolic with trivial finite radical. 


Proof. By Remark 4.10, we can assume that G < Mod(Sp^p). We consider two cases. 

Case 1. If G contains a pseudo-Anosov element a, then it is either virtually cyclic or 
acylindrically hyperbolic. Indeed in the non-exceptional case it follows from the fact that 
a is contained in a virtually cyclic hyperbolically embedded subgroup of G na Theorem 
2.19] and Theorem 2.8 Since G is ICC, it cannot be virtually cyclic and cannot contain 


non-trivial finite normal subgroups. Thus G is acylindrically hyperbolic with trivial finite 
radical. 
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Case 2. Now assume that G does not contain a pseudo-Anosov element. Then by 
Ivanov’s theorem [3l] G is reducible, i.e., it fixes a multicurve. Moreover, in this case there 
is a multicurve c and a finite index subgroup Gq < G with the following properties. Let 
Si,..., Sk he the connected components of S' — c. We naturally think of Si as a punctured 
closed surface (cuts along components of c give rise to new punctures). Then Gq fixes every 
Si setwise and the restriction of Go to Si is either trivial or infinite irreducible. This gives 
a homomorphism 

p: Go Mod(S'i) x • • • x Mod(S'fc), ( 6 ) 

whose kernel is generated by Dehn twists around components of c |19[ Proposition 3.20]. In 
particular, Ker{p) is central in Go- Since G is ICC, so is Go and hence p is injective. 

Let Gi = p{Go) n Mod(5i) and G 2 = p{Go) H (Mod(S' 2 ) x • • • x Mod(S'fc)). If both Gi 
and G 2 are non-trivial, then G is product-like. If G 2 = {!}, then the composition of p and 
the projection map to the first factor in Q is injective and its image is either trivial or 
irreducible; in the latter case we complete the proof as in the first case. If Gi = {!}, then 
the composition of p with the projection to Mod(S 2 ) x • • • x Mod(S'fc) is injective and we 
complete the proof by induction. □ 


We will also need the following result. It is well-known to specialists (see, e.g., the 
remark in the end of Section 6.4.3 of m). but we were unable to locate the proof in the 
literature. We are grateful to Dan Margalit for explaining the argument to us. 

Lemma 4.12. The group Mod(Sg^„_p) is residually finite for all g,n,p G NU {0}. 


Proof. Since a subgroup of a residually finite group is residually finite, we can assume that 
n = 0 by Remark 4.10, For p = 0, residual finiteness of Mod(Sg^p) is a classical result of 
Grossman |25) . Now assume that p > 0. It is easy to see that any (residually finite)-by-finite 
group is residually finite. Thus it suffices to prove residual finiteness of PMod(Sg^p), the 
subgroup of all elements of Mod(Sg_p) that fix the punctures. The latter group has a faithful 
representation by automorphisms of 7 ri(Sg^p_i) [ 8 ]. Since 7 ri(Sp^p_i) is residually finite and 
the automorphism group of a residually finite finitely generated group is residually finite 
[^, we obtain that PMod(Sp^p) is residually finite, and hence so is Mod(Sp^p). □ 


The next corollary refers to conditions (Ci)-(C 3 ) stated in the introduction. 

Corollary 4.13. Let G be an infinite subgroup of Mod(T,g^n,p) ■ Then td(G) G {l,oo} and 
conditions (Ci)-(C'i) are equivalent. Moreover, (Ci)-(Cii) are also equivalent to 


(Ci) G is non-trivial, ICC, and not virtually product-like. 

Proof. We first note that (C 4 ) => (C 3 ) by Lemma 4.11 Further, (C 3 ) =► (C 2 ) by Theorem 


1.2 and the implication (C 2 ) => (Ci) is obvious. Assume now that G does not satisfy (C 4 ). 
If G is not ICC, then td(G) = 1 by part (b) of Lemma |4.2[ If G is virtually product-like, 
then td(G) = 1 by Lemma |4.12 and Corollary 4.5 Thus td(G) = 1 whenever G does 
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not satisfy (C 4 ). In particular, we obtain (Ci) (C 4 ). This completes the proof of the 
equivalence of (Ci)-(C 3 ) and also shows that td(G) G {l,oo}. □ 


4.3. 3-manifold groups. Let G be a subgroup of the fundamental group of a compact 
3-manifold. It was proved in im Theorem 5.6] that one of the following three (mutually 
exclusive) conditions holds: 

(I) G is acylindrically hyperbolic with trivial finite radical. 

(II) G contains an infinite cyclic normal subgroup Z and GjZ is acylindrically hyperbolic. 

(Ill) G is virtually polycyclic. 

Moreover, if G is itself a fundamental group of a compact irreducible 3-manifold M (this is 
always the case if G is finitely generated by the Scott’s core theorem), then we can replace 
condition (II) with a more geometric one. 


(II*) M is Seifert fibered. 

Corollary 4.14. Let G he an infinite subgroup of the fundamental group of a compact 
3-manifold. Then td{G) G {l,oo} and conditions (Ci)-(C‘i) are equivalent. 


Proof. This follows immediately from Theorem 1.2 and the above trichotomy. Indeed if G 


satisfies (I), then td(G) = 00 by Theorem 1.2, If G satisfies (II), it is not ICC (note that the 
conjugacy class of any element 2 : G Z is contained in {z, z~^}) and hence td(G) = 1 by part 
(b) of Lemma 4.2, Finally if G satisfies (III), then G cannot act primitively on a countable 
set by Lemma 4.6 and hence td(G) = 1. Thus conditions (Ci)-(C 3 ) hold simultaneously in 
case (I) and fail simultaneously in cases (II) and (III). □ 


Similarly, if G is itself a fundamental group of a compact irreducible 3-manifold M, we 
obtain the following. 

Corollary 4.15. Let M be a compact irreducible 3-manifold. Then tti(M) admits a highly 
transitive faithful action on a countably infinite set iff it is not virtually solvable and M is 
not Seifert fibered. 


4.4. Graph products. It is proved in [4T] that for every subgroup G of a hnite graph 
product r{G^}^gy, one of the following conditions holds. 

(a) There is a short exact sequence {!}—)-iL—>-G—)-5—where K is finite and S 
is isomorphic to a subgroup of some G^. 

(b) G is virtually cyclic; 
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(c) G contains two infinite normal subgroups A^i, iV 2 <1 G such that |A^i n A^ 2 | < oo. 

(d) G is acylindrically hyperbolic. 


We will also need a result of Cameron. 

Lemma 4.16 ([IHl Corollary 2.2]). Suppose that G < Sym(N) is infinite and k-transitive 
for some k > 2. Let N be a non-trivial normal subgroup of G. Then either N is {k — 1)- 
transitive or k = 3 and N is an elementary abelian 2-group (i.e., a direct sum of copies of 

z/2z;. 


Similar to the previous cases, we obtain the following. 

Corollary 4.17. Let G < be a countably infinite subgroup of a graph product 

of a finite family of groups G^, v G V. Suppose that G is not isomorphic to a subgroup of 
some Gy. T/ien td(G) G {l,2,oo} and conditions (CiJ-fC^) are equivalent. If, in addition, 
every Gv is residually finite, then td(G) G {l,oo}. 


Proof If G satisfies (a), then K must be non-trivial and hence td(G) = 1 by part (b) 
of Lemma 4.2 Similarly td(G) = 1 in the case (b) as non-trivial virtually cyclic groups 


are not ICC. Suppose (c) holds. If A^i n A ^2 {I}, then G contains a non-trivial finite 

normal subgroup and we obtain td(G) = {1} as above. Thus it remains to consider the case 
All n iV 2 = {1}. We are going to prove that td(G) < 2 in this case. 

Arguing by contradiction, suppose that td(G) > 3. Let N denote the (normal) subgroup 
of G generated by Ni and N2. Clearly N = Ni x N2. Let G act faithfully and 3-transitively 
on a set fl. According to Lemma 4.16, there are two possibilities. 

Case 1. Neither of the subgroups A^i, N2 is 2-transitive. Then N is an elementary abelian 
2-group, so we can apply Lemma 4.3 to T = R = N and conclude that A^ is a minimal 
normal subgroup of G. However W, i = l,2 are proper subgroups of N. Contradiction. 

Case 2. Assume now that one of the subgroups A^i, N 2 , say N 2 , is 2-transitive. Let 
a,/ 3,7 G n be distinct elements. Ni is transitive by Lemma 4.1 Hence there exists a € Ni 
such that a{a) = fi. Since N 2 is 2-transitive, there exists 6 G A ^2 such that b{a) = a and 
6(/3) = 7 . Then ab{a) = fi while ba{a) = 7 . This contradicts [A^i, A'" 2 ] < A^i H A ^2 = {!}• 

Notice that by a theorem of Green |23] (see also m), a finite graph product of residually 
finite groups is residually finite. Thus if all multiples are residually finite, so is G and instead 
of considering cases 1,2 above we can immediately conclude that td(G) = 1 by Corollary 

1431 


Finally, if G satisfies (d), the conclusion follows from Theorem 1.2 and part (b) of Lemma 

1431 □ 


Note that the case td(G) = 2 in the above corollary does realize. The following example 
is well-known. 
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Example 4.18. Let C be a countably infinite group where all non-trivial elements are con¬ 
jugate. First examples of countable groups of this kind were constructed by G. Higman, B. 
Neumann and H.Neumann (see [36]); finitely generated examples can be found in m- Let 
G = C X C. Then G naturally acts on C by the rule 

(a, b)c = acb~^. 

Note that this action is isomorphic to the action of G on cosets GjD, where D = {(c, c) | 
c G C}. It is easy to see that this action is 2-transitive. Indeed let (xi,yi), {x 2 ,y 2 ) be two 
pairs of distinct elements of G. Since all nontrivial elements of G are conjugate, there exists 
b ^ G such that = b~^x^^yib. Let also a = X 2 b~^x^^. Obviously we have axib = X 2 

and 

ayib = X 2 b~^x^^yib = X 2 X 2 ^?/2 = 2 / 2 - 

Finally we observe that if acb~^ = c for every c € G, then substituting c = 1 we obtain 
a = b. Hence c~^ac = a for all c & G, i.e., { 0 } is a conjugacy class. Clearly this implies 
a = 1 and consequently 5 = 1. Thus the action is faithful and we have td(G) > 2. On the 
other hand, if td(G) > 3, then both multiples of G = G x G act 2-transitively by Lemma 
|4.16| and we get a contradiction arguing as as in Case 2 of the proof of Corollary |4.17[ Thus 
td(G) = 2. 

If G is a finite graph product of copies of Z, i.e., a right angled Artin group, then it is 
either Z, of decomposes as a direct product of two non-trivial groups, or is acylindrically 
hyperbolic |H]. Since G is torsion free, its finite radical is trivial and we obtain the following. 

Corollary 4.19. A right angled Artin group is highly transitive if and only if it is non-cyclic 
and directly indecomposable. 


4.5. Miscellaneous results. Here we discuss applications of our main theorem to some 
other classes of acylindrically hyperbolic groups. 

Lemma 4.20. Let G be a group hyperbolic relative to a collection of proper subgroups. Then 
G is either acylindrically hyperbolic or virtually cyclic. 


Proof. Let G be hyperbolic with respect to a collection of proper subgroups {FIaIasA- We 
accept the dehnition of a relatively hyperbolic group from m- In particular, we do not 
assume that G is countable. Withoul loss of generality we can assume that all Hx are 
non-trivial. 


We consider two cases. 

Case 1. There exists an infinite H G {HAjAeA- By [TS] Proposition 4.28] we have 
H G- Since H is infinite and H ^ G,\i is non-degenerate and hence G is acylindrically 


hyperbolic by Theorem 2.8 

Case 2. Suppose now that all Hx are finite. Again there are two possibilities. First 
assume that A is finite. Then by m Theorem 2.40] G is an (ordinary) hyperbolic group. 
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Hence G is either virtually cyclic or acylindrically hyperbolic. Finally assume that A is 
infinite. Then by part 1) of [501 Theorem 2.44] G decomposes as a non-trivial free product 
of inhnitely many non-trivial groups. It is easy to see that the action on the associated 
Bass-Serre tree is acylindrical and non-elementary. Thus G is acylindrically hyperbolic in 
this case. □ 


From this lemma, Theorem 1.2 and Lemma 4.2 ]b) we obtain the following 


Corollary 4.21. Let G be a countable group hyperbolic relative to a collection of proper 
subgroups. Then G is highly transitive if and only if it is not virtually cyclic and has no 
non-trivial finite normal subgroups. 


Corollary 4.22. Out{Fn) is highly transitive if and only if n > 3. 


Proof. Recall that Out{Fn) is acylindrically hyperbolic for n > 2 [T5l 09]. Out{F2) = 
GL 2 {T,) has non-trivial finite radical, hence td{Out{F 2 )) = 1 by Lemma 4.2 (b). On the 
other hand, for re > 3, Out{Fn) has trivial finite (and even amenable) radical. This follows 
immediately, for example, from C*-simplicity of Out{Fn) for re > 3 proved in [10]. This fact 
can also be derived from results of |56l- D 


Corollary 4.23. Every 1-relator group with at least 3 generators is highly transitive. 


Proof. Let G be a 1-relator group G with at least 3 generators. It was proved in m that G 
is acylindrically hyperbolic. Thus we only need to show that G has trivial finite radical. It 
is shown in [52] (see the proof of Theorem III there) that every 1-relator group with at least 
3 generators splits as an HNN-extension G = where A,B are proper subgroups of 

H, and there exists h £ H such that AnB^ = {1}. Let T be the Bass-Serre tree associated 
to this decomposition and let <3 G be a finite normal subgroup. Recall that every finite 
group acting on a tree without inversions hxes a vertex. Hence N fixes a vertex of T. But 
since N is normal and the action of G is transitive, N fixes all vertices of T. In particular, 
N < AnB^ = {1}. □ 


5 Highly transitive actions and mixed identities 


5.1. Mixed identity free groups. We begin by introducing notation, which will be 
used throughout the rest of the paper. Let Fn denote the free group of rank re with basis 
xi,... ,Xn. Given a group G, we identify elements of the free product G * Fn with their 


normal forms (see Theorem 3.2). Thus we think of elements of G * as words in the 
alphabet ..., U G. Given w £ G * Fn and any elements ai,..., £ G * Fn, 

we denote by w{ai,... ,an) the word obtained from w by substituting ai for Xj for all 
i = l,...,re. Alternatively, we can describe u;(ai,..., o„) as the image of w under the 
homomorphism G * Fn ^ G * Fn that is identical on G and sends Xj to a*, i = 1 ,..., re. 
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Recall that a group G is said to satisfy a mixed identity rc = 1 for some w € G * Fn if 
w{gi,... ,gn) = 1 for all gi,..., gn & G. We say that a mixed identity re = 1 is non-trivial 
if re 7 ^ 1 as an element of G * Fn. 

Remark 5.1. It is easy to see that if G ^ {1}, then for every n G N there is an embedding 
G * Fn —)• G * {x) which is identical on G. (E.g., using normal forms in free products it 
is easy to show that the subgroup of G * (x) generated by G, xgx, ..., x'^gx"' is naturally 
isomorphic to G*Fn for every g G G\{1}.) Thus G satisfies some non-trivial mixed identity 
w € G * Fn if and only if it satisfies a non-trivial mixed identity w' £ G * {x) (i.e., with one 
variable). 

Definition 5.2. A group G is called mixed identity free (or MIF, for brevity) if it does not 
satisfy any non-trivial mixed identity. 

Recall that, for a given group G, a G-group is a group H with a fixed embedding G < H. 
Let Cg denote the first order language of G-groups. Thus the alphabet of Cq consists of 
the standard logical symbols, the group operations (multiplication and taking inverse), and 
constants corresponding to elements of G. Let Thff{H) denote the universal theory of H 
as a G-group. That is. Thy (FI) is the set of all universal sentences in Cq that hold true in 
H. Two G-groups Hi, H 2 are universally equivalent if Thy (Hi) = Thy{H 2 ). In general, 
being universally equivalent as G-groups is stronger that being universally equivalent in the 
usual sense (i.e., as {l}-groups). For details on G-groups and their elementary theory we 
refer to [7]. 

Proposition 5.3. A countable group G is MIF if and only if G and G * Fn are universally 
equivalent as G-groups for all n G N. 

Proof The ‘if’ part is obvious since satisfying a non-trivial mixed identity can be encoded 
by a universal sentence in Cq- Thus we only need to prove the ‘only if’ part. Assume that 
G is MIF. Fix any n G N. Let G*Fn = {1,rci,rc 2 , ■ • Let G*Fn ^ G*Fn+i = G*Fn*{x) 
be the natural embedding. Let ui = wi and for i > 2,..., let 

Ui = [wi,x~^W2X, ..., 

where the commutator is defined inductively by 

[fli, CI 2 ] — ®2 and [oi,..., flfc) ®fc+i] — [[®i) • ■ ■) Oj]f \, . 

Using normal forms, it is easy to see that Ui is a non-trivial element of G * Fn+i- Since 
G is MIF, for every i, there exist gn,.. .,gi^n+i £ G such that Ui{gii,.. .,gi^n+i) / 1- In 
particular, this implies that Wmiga, ■ ■ ■ ,gin) / 1 for all m <i. 

Let a; be a non-principal ultrafilter on N and let G‘^ denote the corresponding ultrapower 
of G. Let gj denote the element of G'^ represented by the sequence {gij)i£_n, j = 1,... ,n. 
We think of G‘^ as a G-group, where the fixed embedding of G is the diagonal one. Let 
e: G * Fn ^ G‘^ be the homomorphism whose restriction on G is the diagonal embedding 
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and such that Xj is mapped to gj for j = 1,, n. By the choice of elements gij, we obtain 
that for every m, Wmign, ■ ■ ■ ,gin) 7 ^ 1 for all but finitely many i. Since u is non-principal, 
this implies £{wm) 7 ^ 1 for every m. Hence e is injective. Thus we obtain a sequence of 
embeddings of G-groups: G ^ G * ^ G^. By the Los theorem, G and G‘^ have the 

same elementary (in particular, universal) theory as G-groups. Since universal properties 
of algebraic structures are inherited by substructures, we obtain 

Th^{G) = Th^iG^ C Th^{G * Fn) C Th^{G). 

Consequently, Th^{G * Fn) = Th^{G). □ 

The next proposition shows that being MIF is a much stronger property than not sat¬ 
isfying any nontrivial identity. Recall that the girth of a hnitely generated group G is the 
supremum of all n G N such that for every finite generating set X of G, the Cayley graph 
r(G, X) contains a cycle of length at most n without self-intersections [53]. 

Proposition 5.4. For any MIF group, the following conditions hold. 

(a) G is ICC. In particular, G has trivial center and contains no non-trivial finite normal 
subgroups. 

(b) G is not decomposable as direct products of two non-trivial groups. 

(c) Every non-trivial subnormal subgroup of G is MIF. 

(d) If G is finitely generated, then G has infinite girth. 

Proof, (a) Let a 7 ^ 1 be an element whose conjugacy class in G consists of n elements. Then 
G satisfies the mixed identity [x^',a] = 1. 

(b) Let G = Ax B. Fix any elements a £ A, b € B. Then G satisfies the mixed identity 
[[a, x], [b, x]] = 1 , which is obviously non-trivial provided a 1 and 6 / 1 . 

(c) Clearly it suffices to prove that every nontrivial normal subgroup X <l G is MIF. 
Let a £ N \ {1}. Assume that N satisfies an identity w{x) = 1 for some w{x) £ N * (x). 
Since N is normal, G satisfies the identity t(;([a,x]) = 1. Since G is MIF, rc([a,x]) = 1 as 
an element of G * (x). By using normal forms, it is easy to see that N * (x) is isomorphic 
to the subgroup of X * (x) generated by X and [a, x] via the map that takes x to [o, x] and 
is identical on X. This map takes u)([a, x]) to w{x) and hence w{x) = 1 as an element of 
X * (x). Thus X can only satisfy the trivial identity. 

(d) Suppose that G has finite girth k. Then for every finite generating set gi,... ,gn of 
G, there exists a non-trivial element w £ Fn oi length at most k such that w{gi, ..., gn) = 1 
in G. Consider any generating set ai,...,an of G * (x) and let ai{g) denote the image 
of Ui under the epimorphism of G * (x) that is identical on G and sends x to an element 
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g G G * (x). Since ai{g),... ,an{g) generate G for every g G G, the group G satisfies the 
universal sentence 


y gwi{ai{g), ... ,a„(c/)) = 1 V ... V Ws{ai{g), .. .,an{g)) = 1, 


where wi, ... ,Ws is the list of all non-trivial elements of Fn of length at most k. By 
Proposition 5.3 we obtain that the same sentence holds true in G * (x). In particular, it is 
true for g = x. Since aj(x) = Oj, we obtain that there is a non-trivial relation of length at 
most k between ai,..., a„. This is true for any generating set oi,..., of G * (x), so we 
obtain that G * (x) has finite girth. However this is well-known to be false (for example, 
see [H Example 2.15]). □ 


Remark 5.5. The proof of Proposition |5.4K d) actually shows that for all k, G has a generating 
set with n elements and no simple cycles of length < k, where n is independent of k. This is 
equivalent to G preforming the free group in the language of [ 6 ] and to G being without 
almost-identities in the language of m- However, it is unclear if this is actually stronger 
then the property of infinite girth (see [ 6 l Question 8.5]). 


5.2. A dichotomy for highly transitive groups 

Lemma 5.6. Let s G Sym(N) be an arbitrary permutation, X a finite subset o/N. Then 
for any permutations oi,.. ., G Sym{N) with infinite supports and any oi,. .., G N, 
there exists t G Sym{N) such that t\x = and • • • ait“i(n) / n for some n G N. 

Proof The idea of the proof is to construct a sequence of pairwise distinct numbers 
no, uT-i, ni, ..., TTifc, Ufc G N and a permutation t G Sym{N) such that t\x = sjx and the 
elements and ai act as follows: 

ai t“2 02 Ofc . . 

no —^ mi —^ ni —^ m 2 —^ n2 —^ ... n^-i —> mu —^ Uk (7) 

Then clearly • • • ait“Qno) = Uk uq. 

We will first construct the desired sequence no, mi, ni,..., mk,nk by induction. Let no 
be any element of N \ {X U s(X)). Further for /c > z > 1, we let 

1) = X U s(X) U {no} U {mj,nj ] 1 < j < z — 1} 


and chose any 

mi G supp{ai) \ (Vi U a~^{Yi)). (8) 

Such a choice is always possible since 1} is hnite while supp{ai) is infinite by our assumption. 
We let Hi = afimi). Note that Q guarantees that n* 7 ^ m* and {ni,mj} is disjoint from 
Yi. This completes the inductive step. Clearly the resulting sequence no, mi, ni,..., mk,nk 
consists of pairwise distinct numbers and does not contain any elements from X U s(X). 
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Further, for each i = 1,..., fc, we fix arbitrary natural numbers Uj, 1 < j < \ai\ — 1, 
such that all lij are pairwise distinct and are not contained in Yj,. Again this is possible 
since is finite. For f = — 1, we define a cycle 

Ci = 

(if \ai\ = 1, then Ci = (nj_i,We also denote by sq any permutation from 
Sym{N) with support supp{so) C X U s{X) such that so(a:) = s(x) for all x G X. We now 
define 

t = SqCi • • • Cfc. 

Note that the sets supp{ci),..., supp{ck), and X are pairwise disjoint by the choice 
of elements m*, rii, and kj. Hence we have t{x) = so{x) = s{x) for every x G X, and 
= c“*(nj_i) = rui for i = Thus and at act as prescribed by the 

diagram Q . □ 

Recall that a subset of a topological space is comeagre if it is the intersection of countably 
many sets with dense interiors. Since Sym{N) is a Polish space with respect to the topology 
of pointwise convergence, every comeagre subset of Sym{N) is dense (and, in particular, 
non-empty) by the Baire Category Theorem. It is customary to think of comeagre subsets 
as subsets including “most” elements of the ambient space. 

Definition 5.7. We say that a certain property holds for a generic element of a topological 
space T if it holds for all elements of a comeagre subset of T. 

Corollary 5.8. Let G be a highly transitive subgroup of Sym{N). Then either G contains 
Alt{N) or for a generic element t G Sym{N), the subgroup generated by G and t is naturally 
isomorphic to G * {t). 


Proof. Recall that by the Wielandt theorem |29( Theorem 5.2] every infinite primitive sub¬ 
group of Sym{N) containing a non-trivial permutation with finite support contains Alt{N). 
Thus we can assume that every non-trivial element of G has infinite support. 


Let w he a non-trivial element of the free product G * {x). Recall that for g G G, w{g) 
denotes the image of w under the homomorphism G * (x) —)• G that is identical on G and 
sends x to g. Note that the set of solutions of any equation in a topological group is closed 
and hence the set A^ = {g G SymfN) \ w{g) / 1} is open. By Lemma 5.6, A^, is also dense; 
indeed the lemma claims that we can find an element from A^ in any open neighborhood 
of any element s G G. Hence the set 


.4= n A 


is comeager. Clearly (G, t) = G * {t) for all t G A. 


□ 


We are now ready to prove the main result of this section. 
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Theorem 5.9. Let G be a highly transitive eountable group. Then one of the following two 
mutually exclusive conditions holds. 


(a) G contains a normal subgroup isomorphic to Alt(N). 

(b) G is MIF. 


Proof. We identify G with a dense subgroup of SymfN). By Corollary |5.8[ either G contains 
a normal subgroup isomorphic to AltfN) or there exists t £ Sym{N) such that the subgroup 
generated by G and t is naturally isomorphic to G * {t). In the latter case G cannot satisfy 
any non-trivial mixed identity. Indeed, by Remark |5.1| it suffices to show that G does not 
satisfy any non-trivial mixed identity with one variable. Let w £ G * {x) \ {1} and suppose 
that w{g) = 1 for all g £ G. Then w{g) = 1 for all g £ Sym{N) since the set of solutions of 
any equation in a topological group is closed and G is dense in Sym{N). However w{t) / I, 
a contradiction. 

It remains to prove that conditions (a) and (b) are mutually exclusive. Assume that 
G contains Alt{N) as a normal subgroup. Let a = (1,2,3), b = (4,5,6), c = (7,8,9), 
d = (10,11,12). Then for every g £ Alt{N), the elements g~^ag, g~^bg, g~^cg, and g~^dg 
are 3-cycles with disjoint supports. Hence the support of at least one of them is disjoint 
from {1, 2,3}. This means that at least one of the commutators [a^, a], [tP, a], [c^, a], [d^, a] 
is trivial. Thus Alt{N) satisfies the universal sentence 


V g ([a®, a] = 1 V [IP, a] = 1 V [c^, a] = 1 V [d^, a] = 1), 


(9) 


which obviously fails in Alt(N) * (x) for g = x. By Proposition 5.3, this implies that AR(N) 
is not MIF. (In this particular case we can easily prove this fact directly by taking the 
iterated commutator of the four commutators in © .) Finally, by part (c) of Proposition 
5.41 we conclude that G is not MIF either. □ 


It is known that any acylindrically hyperbolic group contains non-cyclic free subgroups 
and hence does not satisfy any non-trivial identity m- It is also known that a non-cyclic 
torsion free hyperbolic group does not satisfy any non-trivial mixed identity [2]. We can 
generalizes these results as follows. 

Corollary 5.10. Let G be an acylindrically hyperbolic group. Then G/K{G) is MIF. In 
particular, if K{G) = {!}, then G is MIF. 


Proof. We first note that the quotient group G/K{G) is acylindrically hyperbolic by Lemma 
2.9, so it suffices to deal with the case K{G) = {!}. In this case G is highly transitive by 
Theorem 1.2 Further, it is proved in |49[ Corollary 1.5] that every infinite normal sub¬ 


group of G is acylindrically hyperbolic. AltfN) is not acylindrically hyperbolic since every 
acylindrically hyperbolic group contains infinite order elements by Theorem |2.6[ Hence G 
cannot contain Alt{N) as a normal subgroup. To complete the proof it remains to refer to 
Theorem 15.91 □ 
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A natural question arising from comparing Corollary 5.10 and Theorem 5.9 is whether 
every highly transitive MIF group is acylindrically hyperbolic. We will show that the answer 
is negative by making use of a result from m- 

Let A be a subgroup of a group G. Recall that for a subset S C G, the core of A with 
respect to S is defined by the formula Gores{A) = P| Further, A is called highly 

, Sn ^ G such 


s&S 


core free in G if for every finite F <Z G, every n G N, and every subsets 5i, 
that 

G = AFuSiU...USn, (10) 

there exists 1 < A: < n such that Goresi^{A) = {1}. The following is Theorem 2.2 in 


Lemma 5.11. Let H he an HNN-extension of a countable group G with associated subgroups 
A and B. Assume that A and B are highly core free in G. Then H is highly transitive. 


Corollary 5.12. Let 

H = {a,h,t\ b~^ab = a^, [a, f] = 1). 

Then H is highly transitive and MIF, but not acylindrically hyperbolic. 


Proof. It is easy to see that the subgroup A = (a) is highly core free in G = (a, 5 | = a^). 

Indeed for every finite F <Z G and every decomposition (10), there exists at least one k 
such that the natural projection of Sk to (6) contains infinitely many positive powers of 
b. Obviously this implies Goresi^{A) = {1}. Hence H is highly transitive by Lemma 5.11 
Since G is torsion free so is H. Thus H does not contain a subgroup isomorphic to Alt{N), 


so H is MIF by Theorem 5.9 


Observe that A = (a) is an s-normal subgroup of H] that is, An is infinite for every 
h ^ H. By [491 Corollary 1.5], any s-normal subgroup of an acylindrically hyperbolic group 
is acylindrically hyperbolic. This implies that H is not acylindrically hyperbolic. □ 


Finally, we record the following explicit construction of finitely generated highly transi¬ 


tive subgroups satisfying condition (a) of Theorem 5.9 


Proposition 5.13. For every finitely generated infinite group Q, there exists a finitely 
generated group G such that FSym{N)<\G < Sym{N) and G/FSym{N) = Q. In particular, 
G is highly transitive. 


Proof. We identify Sym{N) and Sym{Q). Let X = {xi,... ,Xk} be a generating set of Q 
and let A: Q —)• Sym{Q) be the embedding induced by the left regular action. Let Oj denote 
the transposition (1, Xj) G Sym{Q) and let G = (A(xi),..., A(xfc), oi,..., Ofc) < Sym{Q). 

Let us show that G contains FSym{Q). Let tg^h = {g, h), g,h £ Q, he a transposition. 
Assume first that g~^h = x* for some i. Then tg^h = Hg)^i^ig~^)- Similarly if g~^h = x~^, 
then tg^h = th,g = X{h)aiX{h~^). In both cases tg^h G G. In the general case, there exist 
elements go = g, gi,..., g^ = h, where n = \g~^h\x and gi+i = for some Xi- G X. 

Then tg^h = tgo,gi ' ‘ ‘ tgn-\,gn- Thus tg^h G G for every g,h G Q and therefore FSym{Q) < G. 
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Clearly FSym{Q) is normal in G since it is normal in Sym{Q). Note also that X{Q) n 
FSym{Q) = {!}. Indeed every element of \{Q) has single (infinite) orbit since the action 
of Q on itself is the left regular one, while every element of FSym{Q) moves only finitely 
many elements. Thus G = FSym{Q) xi X{Q) = FSym{Q) xi Q. □ 

Corollary 5.14. There exist infinite finitely generated torsion groups admitting highly tran¬ 
sitive faithful actions. 

Proof Take a finitely generated infinite torsion group Q and apply the proposition. □ 


5.3. Mixed identities in limits of acylindrically hyperbolic gronps. Our next goal 
is to show how Corollary 5.10 can be used to construct examples of MIF groups which are 
very far from being acylindrically hyperbolic. We first recall the definition of the space of 
marked group presentations. It is a particular case of a more general construction due to 
Chabauty; for groups it was first studied by Grigorchuk [21] . 

Let Fk be the free group with basis X = {xi,..., Xk} and let Gk denote the set of all 
normal subgroups of Fj.. Given M, N <\ Ff^., let 


d(M, N) 



w e N A M 


} 


if M / 
if M = A^. 


It is easy to see that [Gk, d) is a compact Hausdorff totally disconnected (ultra)metric space 

m- 


One can naturally identify Gk with the set of all marked k-generated groups, i.e., pairs 
{G, (xi,..., Xk)), where G is a group and (xi,..., Xk) is a generating /c-tuple of G. For this 
reason the space Gk with the metric defined above is called the space of marked groups with 
k generators. 


Let denote the set of all marked ^-generated acylindrically hyperbolic groups with 
trivial finite radical and let ATi^f. denote its closure in Gk- In the proposition below, the 


word ‘generic’ is used in the sense of Definition 5.7 


Proposition 5.15. Let C be a subset of Gk for some k >2 such that C n A%% is dense in 
C. Then a generic presentation from C defines a MIF group. 


Proof. Let F^+i = F{xi ,..., Xk) * (x) = {l,wi,W2,.. .}. If G is a marked ^-generated group 
(i.e., a quotient group of Fk), we denote by Wi the natural image of Wi'm. G* (x). Let Vi be 
the set of all marked ^-generated groups G such that Wi = 1 m. G * (x) or wfig) I'm G for 
some g G G. It is easy to see that if a certain marked fc-generated group G belongs to Vi, 
then all marked fc-generated groups from some open neighborhood of G belong to Vi. Thus 
Vi is open. Further, let V = f]^V., 

Corollary 5. 

it is comeagre in C. □ 


Clearly V consists of MIF groups (see Remark 5.1). By 
APLk ^ Thus V is an intersection of countably many open dense subsets 


of C, 


I.e., 
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By Proposition 5.3, every countable MIF group is universally equivalent to an acylin- 
drically hyperbolic group (namely, the free product G * F„). The following corollary of 
Proposition |5.15] shows that universal equivalence cannot be replaced by elementary equiv¬ 
alence and even with V3-equivalence here. 

Corollary 5.16. There exist a finitely generated MIF group with exactly 2 conjugacy 
classes. In particular, there exists a MIF group that is not elementary equivalent (not 
even \/3-equivalent) to an acylindrically hyperbolic group. 

Proof. Let denote the set of all marked presentations of ^-generated torsion free 

acylindrically hyperbolic groups. Clearly AFL^J C AH^^. It was proved in [32l Corollary 
1.13] that a generic presentation in AHf defines a group with 2 conjugacy classes. On 


_^ f 

the other hand, a generic presentation in AH]) dehnes a MIF group by Proposition 5.15 

- 1 f - 

Since intersection of two comeagre sets is comeagre, a generic presentation in AHj) defines 

-1 f 

a group satisfying both properties. It remains to note that AHj) is compact being a closed 

- 1 f 

subset of a compact space, and hence comeagre subsets of AH]) are non-empty by the Baire 
category theorem. 

Finally we note that groups with exactly 2 conjugacy classes can be characterized by 
the V3-formula 

VxVy (x = lV?/ = lV t~^xt = y). 

Note also that acylindrically hyperbolic groups have infinitely many conjugacy classes (and, 
moreover, exponential conjugacy growth, see [33]). This implies the second claim of the 
corollary. □ 

Our next result provides examples of MIF groups which are not highly transitive. 
Corollary 5.17. There exists MIF torsion groups of transitivity degree 1. 

Proof. Let Ck be the class of all marked ^-generated hyperbolic groups H such that 

(*) H is not virtually cyclic. 

(**) For any x,y ^ H, [x‘^,y] = 1 implies [x,y] = 1. 

Olshanskii showed that for every k > 2, the closure Ck contains a dense subset consisting 
of torsion groups (this is an immediate consequence of |45l Theorems 3 and 4]). Let Fk = 
{l,wi,W2, .. ■}. For every i G N, let Ti denote the subset of Qk consisting of marked groups 
G such that Wi has finite order in G. Obviously % is open and the set T = Hi consists 


of torsion groups. Combining this with the Olshanskii’s result and Proposition 5.15 


we 


obtain that the set of MIF torsion groups is comeagre in Ck. In particular, there exists a 
torsion MIF marked ^-generated group T & Ck- 


33 












Notice that every marked group from Ck satisfies (**). Indeed suppose that (**) fails in 
some marked group G £ Ck- Then it fails in any marked group in some open neighborhood 
of G (for the same elements x and y as in G). Hence (**) fails in some group from Ck, a 
contradiction. In particular, T satisfies (**) and therefore every involution in T is central. 
Thus if T has an involution, it has td(T) = 1 by Lemma 4.2 (b). If T does not have 
involutions, then every element of T has odd order and hence no subgroup of T can surject 
on Z 2 . On the other hand, in any 2-transitive permutation group acting on a set 12, the 
quotient of the setwise stabilizer of any pair of elements of 0 modulo the pointwise stabilizer 
of the same elements is isomorphic Z 2 . Thus, in any case, we obtain td(r) = 1. □ 


6 Open questions 

In this section we discuss some open questions about transitivity degree of countable groups. 
We begin with two problems mentioned in the introduction. 

Question 6.1. Does there exist infinite countable groups of transitivity degree k for every 

k£n? 


There are examples for k = 1,2,3, 00 . We discuss the cases k = 2 and k = 3 below. 
Starting from k = 4 the problem seems open. 


It is well-known and easy to prove that for every field F, the natural action of the 1- 
dimensional affine group Aff{l,F) on F is 2-transitive. Recall that Aff{l,F) is the group 
of transformations of generated by the linear maps x x + a and x bx for a £ F 
and b £ F*. Note also that if F is infinite, then Aff(l,F) does not admit any 3-transitive 
faithful action. Indeed, it is easy to see that Aff{l,F) = F yi F*. If Ajf(l,F) has a faithful 
3-transitive action on a set 12 and F F 2 , then the action of T <1 Aff{l,F) on 12 must be 


(b). Thus td{Aff{l, F)) = 2. Another example of groups of transitivity degree 2 is given in 
Example |5.16[ 


2-transitive by the Cameron’s theorem (Lemma 4.16). However this contradicts Lemma 4.2 


To construct a countable group G of transitivity degree 3, we slightly modify an example 
from m showing that part (b) of Lemma |4.16| does realize. Let V be the direct sum of 
countably many copies of Z 2 . We think of H as a vector space over F 2 with basis ei, 62 ,.... 
Let A be the group of automorphisms of V with finite support. Let G = A yV he the 
corresponding split extension. The action of V on itself by translations and the action of A 
by automorphisms induces a faithful (affine) action of G on V. Let x, y, z be any distinct 
vectors of V. Using the translation action of V, we can shift this triple to 0, u, v, where 
u = y — X, v = z — X. Note that u v and both vectors are non-zero; since the field of 
scalars is F 2 , u and v are linearly independent. Hence there is an automorphism of V with 
finite support, which maps the triple 0, u, v to 0, ei, 62 . This shows that td(G) > 3. On the 


other hand, if td(G) = 4, then the abelian group V must be 3-transitive by Lemma 4.16 
which contradicts Lemma 4.2 (b). 
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Question 6.2. Suppose that td(G) = cx). Is G highly transitive? 

In general, it is rather difficult to show that a certain group with td(G) = oo does not 
admit a highly transitive action. To do this, one can try to find a property of groups which 
can hold in a fc-transitive group for any k, but never holds for a highly transitive group. 
We wonder if satisfying a non-trivial mixed identity is such a property. In other words, we 
would like to know if every countable group with td(G') = oo is MIF. 

Question 6.3. Compute transitivity degrees of some interesting partieular groups. Con¬ 
crete examples include PGL{2,F) for a countably infinite field F, free Burnside groups, 
Thompson’s group F, Baumslag-Solitar groups, ete. 


It is well-known that the action of FGL{2, F) on the corresponding projective space is 
3-transitive. Thus td{FGL{2, F)) > 3. The action of FGL{2, F) on the projective space 
is not 4-transitive if F is infinite, but we cannot exclude the possibility that there exists 
another faithful action which is 4-transitive. Thus we do not know what td(PGL(2, F)) is. 
We do not even know whether FGL{2, F) is highly transitive or not. Note that FGL{2, F) 
is not acylindrically hyperbolic. Indeed it is either finite or simple by the Jordan-Dixon 
theorem, while acylindrically hyperbolic groups are never simple m- 


It is easy to see that transitivity degree of any solvable Baumslag-Solitar group is 1 
(e.g., by Corollary 4.6). The same holds for {a,t \ t~^a’’^t = a^™); indeed in this case the 
conjugacy class of aF is finite and we can apply Lemma 4.2 (b). The first interesting case 
is BS{2, 3) = {a,t \ F^afit = a?). We do not even know if BS{2, 3) is highly transitive. 


Alexander Olshanskii (private communication) noted that transitivity degree of a free 
Burnside group of exponent re is finite and does not exceed the maximal number k such 
that re is divisible by all positive integers p < k. Indeed if G acts on N faithfully and 
/c-transitively, then there is a subgroup H < G (namely, the setwise stabilizer of {1,..., fe}) 
that admits an epimorphism onto the symmetric group Sk- Hence for every positive integer 
p < k, H must contain an element whose order is divisible by p. In particular, transitivity 
degree of a free Burnside group of odd exponent is 1. It is quite possible that this is also 
true for all inhnite free Burnside groups of sufficiently large exponent. 


Question 6.4. Is being highly transitive a weakly geometric property? That is, if G is 
quasi-isometrie to a highly transitive group, is it commensurable to such a group? 


Note that being highly transitive passes to subgroups of finite index but not to finite 
extensions. So if we replace “commensurable” with “isomorphic”, the answer is negative. 

Question 6.5. Does there exist a countable amenable highly transitive subgroup A < 
S'yrre(N) such that A n Alt{N) = {1} ? 

If we drop the assumption A n Alt(N) = {!}, then there are even finitely presented 
examples. 
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Example 6.6. Fix some n G N and let be the disjoint union of n copies Ni,..., of N. 
Let Hn be the group of all permutations s of such that s acts as a translation along each 
Ni outside a hnite set. These groups, commonly called Houghton groups, were introduced 
in 130!. It is known that Hn if hnitely generated for n > 2 and finitely presented for n > 3. 
Further it is not hard to show that for n > 2, the derived subgroup of Hn coincides with 
FSym{Qn)- Thus Hn is (locally hnite)-by-abelian (in particular, it is elementary amenable) 
and highly transitive. For details, see jl2j . 


As the first step towards answering Question 6.5 


we propose the following. 


Question 6.7. Construct countable (or, better, finitely generated) MIF amenable groups. 


It is likely that lacunary hyperbolic amenable groups constructed in |46j are MIF. Recall 
that a group G is lacunary hyperbolic if it is finitely generated and at least one asymptotic 
cone of G is an M-tree. In fact, we conjecture the following. 

Conjecture 6.8. Every lacunary hyperbolic group that is not virtually cyclic and has no 
finite normal subgroups is MIF. 


This should follow from the following fact: Every non-trivial mixed identity w € G* {x) 
in a (5-hyperbohc group G with trivial hnite radical can be violated by an element g € G 
of length at most G{5 + l){s{w) + 1), where s{w) is the sum of lengths (in G) of elements 
ai,... ,ak G G involved in the normal form of re. It seems plausible that this result can be 
proved by taking o' to be a high power of an inhnite order element h £ G such that no a* 
belongs to E{h) (i.e., to the maximal virtually cyclic subgroup of G containing h). However 
verifying details of this proof is outside of the scope of our paper. 

Lacunary hyperbolic groups can be thought of as inhnitely presented analogues of hyper¬ 
bolic groups. We note, however, that Chainikov’s theorem about highly transitive actions 
of hyperbolic groups does not extend to lacunary hyperbolic ones. 

Example 6.9. There exists a non-virtually cyclic torsion free lacunary hyperbolic group G 
such that td{G) = 1. Indeed let G be a non-cyclic torsion free lacunary hyperbolic group 
such that every proper subgroup of G is cyclic. Such groups were constructed in [JB]. 
Assume that G acts 2-transitively on a set X and let H be the stabilizer of some x £ X. 
Then H is infinite cyclic. However Mazurov [38| proved that there are no 2-transitive 
permutation groups with infinite cyclic point stabilizers. 
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